967
967

Aug 26, 2013
08/13

Aug 26, 2013

question

######
eye 967

######
favorite 1

######
comment 1

Speaker: Ashwin Nayak Date: August 2002

favoritefavoritefavoritefavoritefavorite ( 1 reviews )

Topics: Mathematics, lectures

598
598

Oct 11, 2011
10/11

Oct 11, 2011

question

######
eye 598

######
favorite 0

######
comment 1

Speaker: David Eppstein Date: August 2003

favoritefavoritefavoritefavoritefavorite ( 1 reviews )

Topics: Mathematics, Lectures

1,945
1.9K

Oct 23, 2009
10/09

Oct 23, 2009

question

######
eye 1,945

######
favorite 0

######
comment 3

Speaker : Don Knuth

favoritefavoritefavoritefavoritefavorite ( 3 reviews )

Topics: Mathematics, lecture

5,533
5.5K

May 30, 2009
05/09

May 30, 2009

question

######
eye 5,533

######
favorite 1

######
comment 1

Speaker: Gunter Ziegler Date: August 2003

favoritefavoritefavorite ( 1 reviews )

Topics: Mathematics, Lectures

4,711
4.7K

Jan 29, 2009
01/09

Jan 29, 2009

question

######
eye 4,711

######
favorite 13

######
comment 3

Speaker: Umesh Vazirani Date: August, 2002

favoritefavoritefavoritefavorite ( 3 reviews )

Topics: Mathematics, lectures

696
696

Nov 12, 2008
11/08

Nov 12, 2008

question

######
eye 696

######
favorite 0

######
comment 1

Speaker: Mark Haiman Date: September 2002

favoritefavoritefavoritefavoritefavorite ( 1 reviews )

Topics: Mathematics, Lectures

2,099
2.1K

Nov 11, 2008
11/08

Nov 11, 2008

question

######
eye 2,099

######
favorite 3

######
comment 3

Speaker : Don Knuth Keywords: Analysis of algorithms;inversion notation; Stirling numbers; history of mathematics; concrete mathematics. Abstract: The speaker presents numerous examples of situations where good notations enhance mathematical problem solving, as well as a few that have been less helpful.

favoritefavoritefavoritefavorite ( 3 reviews )

Topics: Mathematics, lecture

430
430

Nov 8, 2008
11/08

Nov 8, 2008

question

######
eye 430

######
favorite 3

######
comment 1

Speaker: Joachim Schwermer Date: April, 2003

favoritefavoritefavoritefavoritefavorite ( 1 reviews )

Topics: Mathematics, lectures

6,211
6.2K

Nov 7, 2008
11/08

Nov 7, 2008

question

######
eye 6,211

######
favorite 3

######
comment 2

Speaker : Dave Bayer

favoritefavoritefavoritefavoritefavorite ( 2 reviews )

Topics: Mathematics, lecture

471
471

Nov 7, 2008
11/08

Nov 7, 2008

question

######
eye 471

######
favorite 0

######
comment 1

Speaker: Dave J Benson Date: September 2002

favoritefavoritefavoritefavoritefavorite ( 1 reviews )

Topics: Mathematics, Lectures

2,273
2.3K

Mar 16, 2008
03/08

Mar 16, 2008

question

######
eye 2,273

######
favorite 4

######
comment 1

Speaker: Bernd Sturmfels Date: August 2003

favoritefavoritefavoritefavorite ( 1 reviews )

Topics: Mathematics, Lectures

2,641
2.6K

Apr 14, 2007
04/07

Apr 14, 2007

question

######
eye 2,641

######
favorite 1

######
comment 1

Speaker : Persi Diaconis

favoritefavoritefavoritefavorite ( 1 reviews )

Topics: Mathematics, lecture

3,778
3.8K

Mar 31, 2007
03/07

Mar 31, 2007

question

######
eye 3,778

######
favorite 4

######
comment 1

Speaker: Sean Hallgren

favoritefavoritefavorite ( 1 reviews )

Topics: Mathematics, Lectures

39,796
40K

Mar 7, 2007
03/07

Mar 7, 2007

question

######
eye 39,796

######
favorite 42

######
comment 8

Speaker : Irving Kaplansky

favoritefavoritefavorite ( 8 reviews )

Topics: Mathematics, lecture

14,665
15K

Apr 19, 2006
04/06

Apr 19, 2006

question

######
eye 14,665

######
favorite 19

######
comment 3

Speaker : Robert Osserman, Lenore Blum, Ken Ribet, John Conway, Lee Dembart

favoritefavoritefavoritefavorite ( 3 reviews )

Topics: Mathematics, lecture

456
456

Feb 19, 2006
02/06

Feb 19, 2006

question

######
eye 456

######
favorite 2

######
comment 1

Speaker : Francis Su

favoritefavoritefavoritefavorite ( 1 reviews )

Topics: Mathematics, lecture

646
646

Sep 4, 2004
09/04

Sep 4, 2004

question

######
eye 646

######
favorite 0

######
comment 1

Speaker: Jonathan Shewchuk Date: October, 2003

favoritefavoritefavorite ( 1 reviews )

Topics: Mathematics, lectures

609
609

Jul 18, 2004
07/04

Jul 18, 2004

question

######
eye 609

######
favorite 0

######
comment 1

favoritefavoritefavoritefavorite ( 1 reviews )

Topics: Mathematics, lectures

3,034
3.0K

Feb 5, 2004
02/04

Feb 5, 2004

question

######
eye 3,034

######
favorite 2

######
comment 1

Speaker: Richard Thomas Date: August 2003

favoritefavoritefavoritefavoritefavorite ( 1 reviews )

Topics: Mathematics, Lectures

1,587
1.6K

Jun 25, 2003
06/03

Jun 25, 2003

question

######
eye 1,587

######
favorite 1

######
comment 1

Speaker: Ivan Mirkovic Date: Monday March 18, 2002 11:30 AM - 12:30 PM

favoritefavoritefavoritefavoritefavorite ( 1 reviews )

Topics: Mathematics, Lectures

293
293

question

######
eye 293

######
favorite 0

######
comment 0

Speaker: David Eisenbud

Topics: Mathematics, lecture

198
198

question

######
eye 198

######
favorite 0

######
comment 0

Speaker: Plamen Stefanov

Topics: Mathematics, lecture

1,331
1.3K

question

######
eye 1,331

######
favorite 5

######
comment 0

Speaker: Zhiqin Lu Date: August 2003

Topics: Mathematics, lecture

1,240
1.2K

question

######
eye 1,240

######
favorite 2

######
comment 0

Speaker: Francis Su

Topics: Mathematics, lecture

276
276

question

######
eye 276

######
favorite 2

######
comment 0

Speaker: Francis Su

Topics: Mathematics, lecture

255
255

question

######
eye 255

######
favorite 0

######
comment 0

Speaker: Francis Su

Topics: Mathematics, lecture

216
216

question

######
eye 216

######
favorite 0

######
comment 0

Speaker: Francis Su

Topics: Mathematics, lecture

219
219

question

######
eye 219

######
favorite 0

######
comment 0

Speaker: Michael Gage http://www.msri.org/calendar/workshops/WorkshopInfo/284/show_workshop

Topics: Mathematics, lecture

201
201

question

######
eye 201

######
favorite 0

######
comment 0

Speaker: Francis Su

Topics: Mathematics, lecture

138
138

question

######
eye 138

######
favorite 0

######
comment 0

Speaker: Francis Su

Topics: Mathematics, lecture

216
216

question

######
eye 216

######
favorite 0

######
comment 0

Speaker: Francis Su

Topics: Mathematics, lecture

339
339

question

######
eye 339

######
favorite 1

######
comment 0

Speaker: Francis Su

Topics: Mathematics, lecture

151
151

question

######
eye 151

######
favorite 1

######
comment 0

Speaker: Francis Su

Topics: Mathematics, lecture

322
322

question

######
eye 322

######
favorite 1

######
comment 0

Topics: Mathematics, lecture

305
305

question

######
eye 305

######
favorite 1

######
comment 0

Speaker: Francis Su

Topics: Mathematics, lecture

223
223

question

######
eye 223

######
favorite 0

######
comment 0

Speaker: Francis Su

Topics: Mathematics, lecture

312
312

question

######
eye 312

######
favorite 0

######
comment 0

Speaker: Francis Su

Topics: Mathematics, lecture

265
265

question

######
eye 265

######
favorite 1

######
comment 0

Speaker: Francis Su

Topics: Mathematics, lecture

256
256

question

######
eye 256

######
favorite 0

######
comment 0

Speaker: Francis Su

Topics: Mathematics, lecture

582
582

question

######
eye 582

######
favorite 0

######
comment 0

Speaker : Philippe Flajolet Keywords: analysis of algorithms: combinatorial enumeration; analysis of algorithms;singularity analysis; limit distribution;generalizing function;symbolic method

Topics: Mathematics, lecture

340
340

question

######
eye 340

######
favorite 0

######
comment 0

NOTE: no sound in first 20 seconds Speaker : Bruno Salvy Keywords : Analysis of algorithms; Grobner bases; generic complexity; coalescence of saddle-points. Abstract : While the computation of Grobner bases is known to be an exsapace complete problem, the generic behavior of the algorithms for their bases and analyze precisely the best algorithm currently known.

Topics: Mathematics, lecture

146
146

question

######
eye 146

######
favorite 0

######
comment 0

Speaker : Alois Panholzer Keywords: Analysis of algorithms; Grobner bases; generic complexity; coalescence of saddle-points. Abstract: While the computation of Grobner bases is known to be an exsapace complete problem, the generic behavior of the algorithms for their bases and analyze precisely the best algorithm currently known.

Topics: Mathematics, lecture

218
218

question

######
eye 218

######
favorite 0

######
comment 0

Speaker : Daniele Gardy Keywords: Analysis of algorithms; Boolean function representation; probability distributions on boolean functions. Abstract: We study several tree representations of boolean functions, to take into account commutativity or associativity of the boolean operators. We show how we can define related probability distributions on boonlean functions, and study some relationships between these distributions. We also consider the relation to boolean function complexity.

Topics: Mathematics, lecture

313
313

question

######
eye 313

######
favorite 0

######
comment 0

Speaker : Bridgitte Vallee Keywords: Analysis of algorithms; Euclidean algorithms; continued fraction expansion; dynamical systems; transfer operators; central and local limit theorems. Abstract: We show how dynamical analysis (=analysis of algorithms and dynamical systems) applies to the Euclidean context and provides a very precise distributional analysis of Euclidean algorithms. It proves that, in a strong sense, Euclidean algorithms are Gaussian.

Topics: Mathematics, lecture

952
952

question

######
eye 952

######
favorite 0

######
comment 0

Speaker : Pawel Hitczenko Keywords: Analysis of algorithms; Walsh-Hadamard transform; recursive algorithms; average case analysis; central limit theorem martingale. Abstract: We analyze the performance of a family of algorithms for computing the Walsh-Hadamard transform. One aspect of performance is modeled by a family of reoccurence relations. Deterministic bounds on the solutions are obtained, and under natural random model, we find, asymptotically the expected values, variances, and also...

Topics: Mathematics, lecture

231
231

question

######
eye 231

######
favorite 0

######
comment 0

Speaker : Predrag Jelenkovic Keywords: Analysis of algorithms;persistent-access-caching, least-recently-used caching, least-frequently-used caching, move-to-front searching, generalized Zipf's law distributions, heavy-tailed distributions, Web caching, cache fault probability, average-case analysis, variable page sizes, long-range dependence Abstract: The most popular caching algorithms in practice are based on the Least-Recently-Used (LRU) cache replacement rule that possesses many desirable...

Topics: Mathematics, lecture

305
305

question

######
eye 305

######
favorite 0

######
comment 0

Speaker : Bernard Gittenberger Keywords: Analysis of algorithms; systems of functions; normal limit log, combinatorial enumeration; quasi-power theorem. Abstract: When counting combinatorial objects which are defined recursively, this leads naturally to functional equations for the generating functions. We present several examples in combinatorial enumeration where the generating function satisfies a functional equation of the form $F(z,u)=Q(z,u,F(z,u))$. Various cases appear $F$ and $Q$ are...

Topics: Mathematics, lecture

207
207

question

######
eye 207

######
favorite 0

######
comment 0

Speaker : Helmut Prodinger Keywords: Analysis of algorithms; redundant number representation; simple joint sparse form; non-adjacent form.

Topics: Mathematics, lecture

167
167

question

######
eye 167

######
favorite 0

######
comment 0

Speaker : Boris Pittel Keywords: Analysis of algorithms; Integer partitions; Young-Ferrers diagram; limit shape. Abstract: We study the limit shape of a surface for random square Young tableaux, and apply this result to the shape of random solid diagrams with a square (rectangular) base and very large volume.

Topics: Mathematics, lecture

622
622

question

######
eye 622

######
favorite 1

######
comment 0

Speaker : Philippe Jacquet

Topics: Mathematics, lecture